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Abstract. In this work we introduce a class of discrete groups 
containing subgroups of abstract translations and dilations, respec- 
tively. A variety of wavelet systems can appear as 7r(r)^, where tt 
is a unitary representation of a wavelet group and V is the abstract 
pseudo-lattice T. We prove a condition in order that a Parseval 
frame Tr(T)ip can be dilated to an orthonormal basis of the form 
r(r)\E r where r is a super-representation of tt. For a subclass of 
groups that includes the case where the translation subgroup is 
Heisenberg, we show that this condition always holds, and we cite 
familiar examples as applications. 
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1. Introduction and preliminaries 

Given a Parseval frame {ipa} in a Hilbert space it is known that 
there is a Hilbert space /C and an orthornomal basis {^ a } for K> such 
that % C /C and t/j a = P-ui^a) where P-u is the orthogonal projection 
of /C onto TL [9]. In this case it is said that {^ a } is an orthonormal di- 
lation of {ijj a }- If {ipa} is of the form Tr(G)tp where G is group and n is 
a unitary representation of G, then it is also known [9] that there is an 
orthonormal dilation of the form t(G)^>, where r is a unitary represen- 
tation of G acting in /C such that r{g)\u = n(g) for all g G G and such 
that Pn{^) = i>- An affine wavelet system is not of the form ir(G)ip, 
but there is nevertheless an underlying group structure: it can regarded 
as having the form 7r(T)'?/>, where T is a discrete pseudo- lattice in a group 
G. For the wavelet system {2/ 2 ip(2 j ■ -k) : j e Z, k G Z} in L 2 (R), one 
can take G to be the connected Lie group of affine transformations of 
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the line with re the quasiregular representation induced from the dila- 
tion subgroup, or (as in [6]) one can take G to be the Baumslag-Solitar 
group BS(1,2) = (u,t : utu -1 = t 2 ) with 7r(u) and ?r(t) the 2-dilation 
and unit translation, respectively. When a Parseval wavelet frame has 
such a structure, it is natural to ask if there is an orthonormal dilation 
with the same structure: more precisely, if {ip a } — ^(r)^, is there a 
unitary representation r of G acting in a Hilbert space /C containing 
"H, and a vector $ 6 /C, such that r(g)\-H = 7r(g) for all g G G and such 
that Py_(ty) = if>7 In this case we say that ix{T)ip has the G-dilation 
property, and it is then natural to ask for an explicit description of a 
G-dilation of tt(T)i/j. For the 2-wavelet system on the line, it is shown 
in [6] that for the G = BS(1, 2), every system 7i(T)ifj has the G-dilation 
property, and an explicit description of G-dilations of is carried out for 
Shannon-type wavelets. 

In this paper we introduce a natural and general class of groups G, 
for which a number of well-known function systems, including both 
affine wavelet systems and shearlet systems, can be viewed as systems 
of the form it(T)iJj where T is a pseudo-lattice in G. We generalize the 
methods of [6] to prove a sufficient condition on the group G in order 
that every such system has the G-dilation property. We then describe 
two natural families of wavelet groups and prove that they satisfy this 
sufficient condition. As one example, we exhibit a natural group G and 
representation ir such that a shearlet system is of the form tt^T)^ and 
has the G-dilation property. 

For the remainder of this paper, all groups are automatically count- 
able and discrete. By representation of a group G, we shall mean a ho- 
momorphism of G into the group of unitary operators on some Hilbert 
space H that is continuous in the strong operator topology. Represen- 
tations will be assumed to faithful, that is, one-to-one mappings. 

Let r be a countable discrete group and a : T — > T a monomo- 
morphism. Define 



G(a, T ) := (u, T Q : wyu 1 = 0(7), V 7 G To). 
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The subset T = TiT where I\ = {u^ : j 6 Z} will be called the 
standard pseudo-lattice in G. As an example, observe that if To = Z 
and «2 is the monomorphism of Z defined by a(l) = 2, then G(a, Z) = 
BS(1,2). 

In the following section we use positive-definite maps to obtain a suf- 
ficient condition on the group G in order that every Parseval wavelet 
frame 7r(r)-0 has the G-dilation property. Then in Section |3] we prove 
that our condition holds for two families of groups G(a,T ), and de- 
scribe three examples. 

2. The group dilation property. 

A map K : X x X — )■ C is called a positive definite map if for all 
finite sequences {71, 72, . . . , 7 fc } in X and {6,6, • • • , 6J C C, 

£ tf(7<,7i)e£i>o. 

l<i,j<fc 

If X = G is a group, then following [5], we say that K : G x G — > C 
is a group positive definite map if X is a positive definite map and 
K(sx, sy) = K(x, y) holds for all s, x and y in G. By [5l Theorem 2.8], 
every group positive definite map has the form 

K PlV {x,y) = (p(x)rj,p{y)rj) 

where p is a representation of G and r\ is a cyclic vector for p. 

For the remainder of this section, we fix a group G = G(a,F ), 
with T = TiTo, and write the element u^j e T as (j, 7). Let p be a 
representation of To; we say that a representation T is an a-root of p if 
To a = p. In the following abstract version of [6] Theorem 2.1], we use 
this notion to formulate a sufficient condition in order that a positive 
definite map on T extends to a group positive definite map. 

Proposition 2.1. Suppose that every representation of To has an a- 
root. Let K : T x T — > C be a positive definite mapping such that for 
any (j, 7) and (j',7 ; ) in T, and 70 G To, the relations 

K((j + 1,7), (/ + 1, 7 ')) = K((j,<y), (j',7')) 
UA ' } X((j,«- J (7o)7), (/,«^'(7o)7 / )) = ^(OW), (j',7')), J < 0, 
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both hold. Then K is the restriction of a group positive definite map 
K T ^. More explicitly, there is a representation r of G acting in a 
Hilbert space %, and a vector ip e "H, such that % = span{r(T)ip} and 

Proof. By a theorem attributed to Kolmogorov (see for example [5]), 
we have a Hilbert space H and a mapping v : T — > H, such that 
span{i>(j, 7) : (j, 7) G T} is dense in "H, and 

K((j,i),(fn')) = (^(i,7)^(i' ) 7 / )) 

holds for all (j, 7) and (j', 7') belonging to T. Define the operator 
D : % — > % by Dv(j,~f) = v(j + 1,7) and by extending to all of "H 
by linearity and density as usual. The first of the relations (12. ip shows 
that D is unitary. For each n = —1, 0, 1, 2, ... , set 

U n = span{v(j, 7) : (j, 7) G T, j < n}. 

Note that Dl-L n = H n+ i and T-L n C T-L n +i- Set K, n = 1-L n n> 0. 

For 70 G r , define the operator T (7 ) on "H by 

T (jo) {v(j, 7)) = v(j, a" J (7o)7) 

and again extending to all of "Ho; the second relation in ( 12. ip shows that 
7 1 — y To (7) is a (unitary) representation of r . Since the subspace /C is 
invariant under T , we can define the representation pi of r acting in 
^1 by ^1(7) = DTq^D^ 1 . Now by our hypothesis, pi has an a-root 
T\\ Ti acts in /C x and satisfies T[ oa = p\. Now the representation 
7 1 — y ^2(7) = DTi{pi)D~ l of r acting in /C2 has an a-root T 2 acting in 
K>2- Continuing in this way, we obtain, for each positive integer n, a 
representation T n of r acting in /C n , so that 

T n o a = DT n ^iD~ l . 

(Again in the preceding, T is restricted to /C .) Now write 

•H = -Ho0(©n>i/C„) 

and define the representation T of r by T = T ® ® n >iT n - 
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Next we must verify the relation DT^D -1 = Tfa^)). Fix 7 G T ; 
for v(J, 7) with j < 0, 

(DTo^o) D~ x ) (v(j, 7)) = ( j DTo( 7 o))Hj'-1,7)) 

= T (a(7o))(v(j,7)) 

and hence the relation DTq^D' 1 = T (a(7)) holds on Ho. Now for 
v E H, write i> = Xln>o' i; ™- We have -DT( 7 ).D _1 t>o = T(a(7))i> and 
for n>l, DT(7)D~ 1 u n = .DT„_i(7)L>" V = T n (a(7))v n so 

m{ r i)D- 1 v = J2 DT h)D^v n = J2 T nHi))v n = r(a( 7 )). 

n>0 n>0 

It follows that the mapping r defined by t(u) = D and r( 7 ) = T( 7 ) is 
a representation of G. 

Finally, take if) = v(0,0). Then 

v {j n ) = D j v(0,j) = D j T(j)v(0,0) = D J T(~f)ip 

so ip is cyclic for r. Hence the group positive definite map defined for 
all x, y G G by K T ^(x, y) = (t(x)i{j, r(y)ip) is an extension of K. □ 

We combine the preceding with general results also from [6] to obtain 
our condition for the G-dilation property. 

Theorem 2.2. Suppose that every representation of To has an a-root., 
and let ir be any representation of G(a,T ). Then every Parseval 
wavelet frame 7r(r)?/> has the G-dilation property. 

Proof. Let V = TiT C G as above and recall that we write u J 7 = (j, 7). 
Define 

Observe that Sj+ij>+i = Sjj' and 

and that in the group G, u^JqU^ = a~ 3 'jo holds for 70 G r . Hence 
#(0" + 1,7), if + 1, 7')) = ^'+i,i'+i<W - + !> 7)^, 7r(j" + 1, 7» 

= S j,j' S i,i' ~ (^ 7r (j ) 7)^,^7r(j , ,7 / )^) 

= K((j, 7 ),/,7 / )) 
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and for j < 0, 

K{(j, («^7o)7),0",(« _i 7o)7 / )) 

= ^J' 5 (a-^(7o)7,a-^'(7o)T' ~ faO*""* (7oh)^, 7r(j'a~ y (7oh')^> 

= 7), (/,-/))• 

The calculations show that the map satisfies the both conditions 
(12.11) . By Proposition 12 . II we conclude that K is a positive definite map 
and hence there exists a representation r of G with Hilbert space /C 
and r\ e /C such that X = X T ?7 on T x T. Then [HI Lemma 2.5, proof of 
Theorem 2.6] it © r is a super-representation of 7r (acting in % © /C) for 
which -0 = if) © 77 is a G-dilation vector for ijj and 7r(x)?p = tt(x)i/j. □ 

Observe that in the case of BS(1, 2) = G(a2, the fact that every 
representation of T has an a-root is a simple consequence of the Borel 
functional calculus: for every unitary operator T on a Hilbert space H, 
there is a unitary operator S such that S 2 = T. However, in general it 
seems difficult to prove that a pair (a, r ) has the property that every 
representation of T has an a-root. In the following section we describe 
two families of groups G(a, T ) for which this property does in fact 
hold. 

3. Examples 

We begin with the case where T is a finitely-generated and abelian 
group. 

Example 3.1. (A- wavelet system) Let To be the free abelian group 
generated by ti,tz, ■ ■ ■ ,t n , and let a(tj) = t^t^ 3 ■ ■ -tn" 3 where A = 
K>] G GL(n,Z). 

We claim that every representation of r has an a-root. Let p be any 
representation of r , and write A -1 = [bi j]. Since the bij are rational, 
the Borel functional calculus obtains operators Vij,l < i,j < n such 
that Vij = p(ti) bi *. Define Tfo), 1 < j < n by 

T(t j ) = V 1J V 2J ---V ntj . 
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An easy computation shows that T o a = p. 

Next we consider wavelet groups where the subgroup T is nilpo- 
tent, but not abelian. Nearest to the abelian case is the case where 
Tq is Heisenberg: let To = (^1,^2,^3) with relations = t^tz^tit^ = 
hti,tits = t 3 ti. Then T is isomorphic with the discrete Heisenberg 
group 



via the map t\ 1— > t™ , ti 1— > t l 2 , £3 1— > t% , and we identify To = H. For any 
positive numbers a and b, the mapping a defined by a(t 3 ) = t%, a(t 2 ) = 
t\, a(ti) = is a monomorphism of H. When a is of the form above, 
we use the notation G(a,M) = G(a,b,W). The following lemma shows 
that, at least where a and b are integers, G(a, b, H) has the a-root 
property 

Lemma 3.2. Let A, B, and C be unitary operators on a Hilbert space 
H satisfying AB = CBA, AC = CA, BC = CB, and let a, b and 
c be positive integers such that c = ab. Suppose that U and V are 
unitary operators belonging to the von-Neumann algebra generated by 
A and B, and satisfying U a = A and V b = B. Then the element 
W = UVU^V- 1 satisfies UW = WU, VW = WV, and W c = C. 

Proof. Let A be the von Neumann algebra generated by A and B. 
The group iV generated by A and B is isomorphic with the Heisenberg 
group H, and so for any P and Q in N, [P, Q\ = PQP^Q^ 1 belongs 
to the center of N. It follows that [A, A] C cent (A) and in particular 
W E cent (A). It remains to show that W c = C. To prove this, we 
proceed by induction on c = ab: if c = 1 then a = b = 1 and there 
is nothing to prove. Suppose that c > 1 and that for any a', b', d with 
a'b' = d and d < c, we have 

w c ' = u a 'v b 'u~ a 'v~ b ' . 

If a > 1, then we have 




lkm 
1 I 
1 



: k, I, and m are integers 



py(a-l)6 _ jja-lybjj-a+ly-b _ 
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Observe that U commutes with V b U a+1 V b : indeed, by definition of 
W, UV b = W b V b U so UV~ b = W- b V~ b U, from which the observation 
follows. Hence 

w ab = w {a ~ 1)b w b = (u a ~ l v b u~ a+ l v~ b ) (uv b u~ l v~ b ) 
= u a - 1 (v b u- a+1 v- b )u(v b u- 1 v~ b ) 
= u a - 1 u(v b u- a+1 v- b ) (v b u~ 1 v~ b ) 
= u a v b u~ a v~ b . 

If a = 1 then b > 1 and the proof is similar. □ 

It is almost immediate that for a as in the preceding, every repre- 
sentation of HI has an a-root. More generally, we consider the following 
class of groups that includes G(a,M). Let n be a positive integer, and 
let t\, t2, ■ ■ ■ , t n , and Zij, 1 < i, j < n satisfy the relations for all %, j and 
k: 

t{tj Zijt jti^ and Z{jt k tj^Zij. 
Observe that the relation zy t = z~^ follows from the above. The group 

K = (h, t 2 ,... t n , z^, 1 < i, j < n) 

is the free, two-step (discrete) nilpotent group generated by the n ele- 
ments 1 < k < n. 

Theorem 3.3. Define a : F n — >■ F n by a{t k ) = t a k k and a(zij) = z^"" 3 
where the a k are integers. Then every representation of F n has an a- 
root. 

Proof. Let p be any representation of F n acting in "H, put A k = p{tk), 
Cij = p(zij),l < i,j,k < n and let A be the von-Neumann algebra 
generated by {Ai, . . . , A n }. An argument similar to that of Lemma I3T21 
applied to the group N generated by {A%, . . . , A n } shows that [A, A] C 
cent (^4). By the Borel functional calculus, for each k we have Uj. G A 
such that U% k = A k . Now for each i and j put = UiUjU^Uf 1 . By 
the preceding we have W^ is central, and by Lemma [3T2| W^ 3 = C it j. 
Put T(t k ) = U k and T(zij) = Wij, 1 < i,j, k < n. Since 

T( Zij ) = numt^nuy'mr 1 

holds for all i and j, then T is a representation of F n . Since 
T(a(t k )) = T(t a k k ) = T{t k f k =A k = p(t k ), 
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and 

T(a( % )) = T{^p) = T( Zlj )^ =C l3 = p(z tj ), 
then T o a = p. □ 

The following are two examples of representations of G(a, a, H) where 
EI is the simply connected Heisenberg group. 

Example 3.4. Let tt be the representation of G(2, 2,H) acting in 
L 2 (M 2 ) by t x i — ^ e 2 ™ A 7, t 2 ^ M and t 3 — >• T where 7 is the iden- 
tity operator, and M and 7" are the operators on "H = 7 2 (M 2 ) given 
by 

Mf{X,t) = e-^ iXt f{X,t), Tf(X,t) = f(\,t- 1). 

Now define n(u)f(\,t) = /(4A, 2~ 1 t)2 3 / 2 . The systems 7r(r)^ are 
Fourier transform of wavelet systems of multiplicity one subspaces of 
7 2 (HI), and large classes of Parseval wavelet frames have been found in 
our earlier work [2]. 

Example 3.5 (Shearlet system). Let 7r be the representation of G(a, a, H) 
given by u i->- D, t\ >->■ 7i, ^ ^ 72, and £3 M, where 7>, Ti, T 2 , A7 
are the unitary operators on 7 2 (M 2 ) defined by 

Df(x) = a -3 / 2 f(a~ 2 xi, a~ 1 x 2 ) Mf(x) = f(x\ — x 2 , x 2 ) 
Tif(x) = f(xx - 1, x 2 ) T 2 f(x) = f(xi, x 2 -l). 

Systems of this form are well-studied; see for example [I], [7], and [8]. 

Remark. Lemma 13.21 can be used to prove that for other nilpotent 
groups To, every representation has an cn-root. For example, let 

To = (^1)^2)^3)^4)^5 : ^5^4 = t4,t^t 2 ,t 5 t 3 = t 3 t 5 ti,titj = tjti,l < l,j < 4); 

r is the integer lattice in a two-step simply-connected group Lie 
group whose Lie algebra has basis {X±, X 2 , . . . , X 5 } with [X 5 , X±] = X 2 
and [X 5 ,X 3 ] = X\, [Xi,Xj\ — 0, 1 < i,j < 4. Let a and b be integers 
and define a : T — > T by a(t 5 ) = a{t k ) = t b k , k = 3, 4 and for k = 
1,2, a(t k ) = tf^. By application of Lemma [3T21 to {n(t 5 ), 7r(t 3 ), 7r(ti)} 
and {ir(t^,), ^(t^), n(t 2 )}, we find that ir has an a-root. One example 
of 7r is the following. Let n : G — > 7/(7 2 (R 4 )) be given by u i— >■ D, 
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tk >->■ Tk, k — 1, 2, 3, 4, and t$ h-> M, where is the translation operator 
Tkf(x) = f(xi, . . . , Xfc — 1, . . . X4) and D, M are defined by 

Df(x) = a~ 3 / 2 /((o6) -1 Xi, (ab) _1 x 2 , a _1 x 3 , a~ 1 x 4 ) 
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